// deque双端队列 类似于vector
// 底层实现:中控器
// 迭代器支持随机访问
#include <iostream>
#include <deque>
using namespace std;
void test1()
{
    deque<int> d1;
    d1.push_front(1);
    d1.push_back(4);
    for (deque<int>::iterator it = d1.begin(); it != d1.end(); ++it)
    {
        cout << *it << " ";
    }
    // deque没有capacity
}
int main(void)
{
    test1();

    return 0;
}